как распознать мужскую (или женскую) измену?

По изменению в поведении. Даже если сам факт измены скрывается умело, что-то выдаст - взгляд мимо, излишнее внимание, предупредительность или, наоборот, явное охлаждение или грубость - зависит от того, чувствует себя виноватым или нет.
Ну, и всякие мелочи - занервничает ни с того ни с сего, при телефонном звонке или если ты возьмешь в стирку его вещи и полезешь в карманы...